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Abstract 



We develop a strong connection between maximally commuting bases of orthogonal unitary ma- 
trices and mutually unbiased bases. A necessary condition of the existence of mutually unbiased bases 
f~i ' for any finite dimension is obtained. Then a constructive proof of the existence of mutually unbiased 

bases for dimensions that are powers of primes is presented. It is also proved that in any dimension 
. d the number of mutually unbiased bases is at most d + 1. An explicit representation of mutually 

I unbiased observables in terms of Pauli matrices are provided for d — 2™. 



1 Introduction 

A d-level quantum system is described by a density operator p that requires — 1 real numbers for its 
complete specification. A maximal orthogonal quantum test performed on such a system has, without 
degeneracy, d possible outcomes, providing d — I independent probabilities. It follows that in principle 
one requires at least d + 1 different orthogonal measurements for complete state determination. 

Since the quantum mechanical description of a physical system is characterized in terms of proba- 
bilities of outcomes of conceivable experiments consistent with quantum formalism, in order to obtain 
full information about the system under consideration we need to perform measurements on a large num- 
ber of identically prepared copies of the system. The different measurements are performed on several 
subensembles. However, there may be redundancy in the measurement results as the probabilities will 

*This work was supported in part by the Defense Advanced Research Projects Agency (DARPA) project MDA 972-99- 
1-0017 (note that the content of this paper does not necessarily reflect the position or the policy of the government and no 
official endorsement should be inferred), and in part by the U.S. Army Research Office/DARPA under contract/grant number 
DAAD 19-00-1-0172. The research of Farrokh Vatan was partly performed at the Jet Propulsion Laboratory (JPL), California 
Institute of Technology, under contract with National Aeronautics and Space Administration (NASA). Emails; som@ee.ucla.edu, 
boykin@ee.ucla.edu, vwani@ee.ucla.edu, Farrokh.Vatan@jpl.nasa.gov 
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not, in general, be independent of each other unless a minimal set of measurements satisfying appropriate 
criteria is specified. This minimal set need not be necessarily optimal in the sense it may not serve the 
best way to ascertain the quantum state. However, intuitively speaking, a minimal set of measurements 
can be reasonably close to an optimal set if they mutually differ as much as possible, thereby ruling out 
possible overlaps in the results which become crucial in case of error prone measurements. The charac- 
terization and proving the existence of such a minimal set of measurements for complete quantum state 
determination is therefore of fundamental importance. 

It has been shown that measurements in a special class of bases, i.e. mutually unbiased bases, not only 
form a minimal set but also provide the optimal way of determining a quantum state. Mutually unbiased 
measurements (MUM), loosely speaking, correspond to measurements that are as different as they can 
be so that each measurement gives as much new information as one can obtain from the system under 
consideration. In other words the MUM operators are maximally noncommuting among themselves. If the 
result of one MUM can be predicted with certainty, then all possible outcomes of every other measurement, 
unbiased to the previous one are equally likely. 

As noted earlier mutually unbiased bases (MUB) have a special role in determining the state of a 



finite dimensional quantum system. Ivanovic [10] first introduced the concept of MUB in the context of 
quantum state determination, where he proved the existence of such bases when the dimension is a prime 
by an explicit construction. Later Wootters and Fields [ [l^ ] showed that measurements in MUB provide 
the minimal as well as optimal way of complete specification of the density matrix. The optimality is 
understood in the sense of minimization of statistical errors in the measurements. By explicit construction 
they showed the existence of MUB for prime power dimensions and proved that for any dimension d there 
can be at most d + 1 MUB. However the existence of MUB for other composite dimensions which are not 
power of a prime still remains an open problem. 

In this paper we give a constructive proof of the results earlier obtained by Ivanovic, Wootters, and 



Fields [10, 16] with a totally different method. The two distinct features of our new proof are: 



• Our approach is based on developing an interesting connection between maximal commuting bases 
of orthogonal unitary matrices and mutually unbiased bases, whereby we find a necessary condition 
for existence of MUB in any dimension. We then provide a constructive proof of existence of MUB 
in composite dimensions which are power of a prime. This allows us to connect encryption of 
quantum bits |^], which uses unitary bases of operators, to quantum key distribution, which uses 
mutually unbiased bases of quantum systems. 

• Another advantage of our method is that we provide an explicit construction of the MUB observ- 
ables (operators) as tensor product of the Pauli matrices for dimensions d = 2"^. This answers a 
critical related question: how can these mutually unbiased measurements be actually performed and 
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what are the observables to which these measurements correspond to. When d = 2 the mutually 
unbiased operators are the three Pauli matrices, but unfortunately this observation cannot be gen- 
eralized in a straightforward way to higher dimension. In addition to the obvious importance of 
mutually unbiased bases in the context of quantum state determination and foundations of quantum 
mechanics, recently it has also found useful applications in quantum cryptography where it has been 
demonstrated that using higher dimensional quantum systems for key distribution has possible ad- 
vantages over qubits, and mutually unbiased bases play a key role in such a key distribution scheme 
[|l|, ^. Thus the fact that we provide an explicit construction of the MUB observables can turn out 
to be crucial in the application of MUB in quantum cryptography with systems with more than two 
states. 

Before continuing it is useful to provide a formal definition of mutually unbiased bases. 

Definition. Let Bi = , . . . , \ '^d)} and B2 = , . . . , |V'd)}be two orthonormal bases in the d 
dimensional state space. They are said to be mutually unbiased bases (MUB) if and only if | {ipi | V'j) I = 

for every i, j = 1, . . . , d. A set {23i, . . . , 2^} of orthonormal bases in is called a set of mutually 
unbiased bases (a set of MUB) if each pair of bases "Bj and are mutually unbiased. 

The simplest example of a complete set of MUB is obtained in the case of spin 1/2 particle where each 
unbiased basis consists of the normalized eigenvectors of the three Pauli matrices respectively. However, 
the analysis of a set of MUB corresponding to a two level quantum system does not capture one of the basic 
features of MUB, i.e., its importance in determining the quantum state. In the case of two level systems, 
the density operator has three independent parameters and almost any choice of the three measurements is 
sufficient to have the complete knowledge of the system. This is not true in general for any other dimension 
greater than two, where the existence of MUB becomes more crucial in the context of minimal number of 
required measurements for quantum state determination. 

In Section ^ we show the existence of p + 1 MUB in the space C^, for any prime p. This result first 
shown by Ivanovic [ ]To| ] by explicitly defining the mutually unbiased bases. Here we show that these bases 
are in fact bases each consists of eigenvectors of the unitary operators 

where X and Z are generalizations of Pauli operators to the quantum systems with more than two states 
(see, e.g., [|, §). 

In Section |3| we show that there is a useful connection between mutually unbiased bases and special 
types of bases for the space of the square matrices. These bases consist of orthogonal unitary matrices 
which can be grouped in maximal classes of commuting matrices. As a result of this connection we show 
that every MUB over consists of at most d + 1 bases. 
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Finally, in Section ^ we present our construction of MUB over when d is a prime power. The 
basic idea of our construction is as follows. When d = p"^, imagine the system consists of m subsystems 
each of dimension p. Then the total number of measurements on the whole system, viewed as performing 
measurement on every subsystem in their respective MUB is {p + 1)™. We show that these {p + l)'" 
operators fall into p"^ + 1 maximal noncommuting classes where members of each class commute among 
themselves. The bases formed by eigenvectors of each such mutually noncommuting class are mutually 
unbiased. It should be mentioned that the operators in each maximal commuting class have the same 
structure as the stabilizers of additive quantum error correcting codes (see, e.g., [^, ^, ||]). 

One of the referees has brought to our attention that there is a close connection between the MUB 
problem and the problem of determining arrangements of lines in the Grassmannian spaces so that they 
are as far apart as possible [Q] (see also [^). This problem (and some other combinatorial problems 
discussed in [^) can be related to the problem of finding the maximum number of lines through the origin 
of that are either perpendicular or are at angle 6, where cos 6 = 1/^/d. Any MUB M defines such a 
line-set: consider all lines through the origin defined by all vectors in the bases of M. In [^, for the case 
of d = 2™, with an approach similar to the one presented in this paper, such line-sets are constructed. 

Notation. Let Md(C) be the set oi d x d complex matrices. In a natural way, the set M(i(C) is a d'^- 
dimensional linear space. Each matrix A in Mrf(C) can be also naturally considered as a d^-dimensional 
complex vector \va), where the entries of the matrix A being regarded as the components of the vector 
\va)- In this way, for matrices A, S € M£;(C) we can define the inner product (A, B) of matrices as the 
inner product {va \ vb) of vectors. It is easy to check that 

{A,B) = Tt{A^B). 

We say the matrices A,B ^ M^(C) are orthogonal if and only if {A, B) = 0. 



2 Construction of sets of MUB for prime dimensions 



Ivanovic [10] for the first time showed that for any prime dimension d, there is a set of d + 1 mutually 
unbiased bases. In that paper the bases are given explicitly. Here we show that there is a nice symmetrical 
structure behind these bases, and their existence can be derived as a consequence of properties of Pauli 
operators on d-state quantum systems. The core of our construction is the following theorem. 

Theorem 2.1 Let "Bi = { \ ipi) , . . . , \ ^pd) } be an orthonormal basis in C^. Suppose that there is a 
unitary operator V such that V \(pj) = (3j where \(3j\ = 1 and Iv^d+i) = i-e., V ap- 

plies a cyclic shift modulo a phase on the elements of the basis Bi. Assume that the orthonormal basis 
^2 = { iV'i) \'4'd) } consists of eigenvectors ofV. Then Si and S2 are MUB. 
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Proof. Assume that V lipk) = IV'fe)- Then |Afe| = 1. Now, for every k = 1,. . . , d, we have 

= \Pl{^k\f2)\ 

= \{i^k\^2)\- 

A similar argument shows 

\{i^k\^i) \ = l(V'fcl',^2)| = ••• = \{ipk\'Pd)\- 

Therefore, 



Thus Si and SgareMUB.! 



Throughout this section, we suppose that d is a prime number, and all algebraic operations are modulo 
d. We consider { |0) , |1) , . . . , |d — 1) } as the standard basis of C^. We define the unitary operators 
and over C'', as a natural generalization of Pauh operators ax and cr^: 

Xa\j) = + (1) 
Zd\j) = (2) 

where a; is a d**^ root of unity; more specifically u = exp(27ri/d). We are interested in unitary operators 
of the form Xa [Zd)^ . Note that 

Theorem 2.2 For < k,£ < d — 1, the eigenvectors of [Zif^ are cyclically shifted under the action 
ofXa {Zaf. 

Proof. The eigenvectors of X(i{Zd)^ are 



^Y.i^'Y~'i^~T\3)^ t = 0,...,d-l, (3) 
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where sj = j + ■ ■ ■ + {d — 1). Then is an eigenvector of (Zd)^ with eigenvalue w*, because 



d-l 



i=o 

d-l 



The action of {Zdf on j-^i^) is as follows: 



j=0 



j=0 
t-l d-l 

^ \ ^ .t\d-j^_ .-k\Sj^^ .-k\j-l 

^ j=0 



,t+k 



d-l 



^ ,=0 



t+k-e \jk 



4+k-e)- I 



Note that the standard basis { |0) , |1) , . . . , |(i — 1) } is the set of the eigenvectors of Z^. From ^ it 
follows that the |(j jV't^) |^ = ^- Therefore, we have proved the following construction. 

Theorem 2.3 For any prime d, the set of the bases each consisting of the eigenvectors of 

Zd, Xd, XdZd, Xd {Zdy , • • • , Xd {ZdY ^ , 

form a set of d + 1 mutually unbiased bases. 
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Example d = 2. By Theorem pjj , the eigenvectors of the operators az, Ox, and a^Oz form a set of 
mutually unbiased bases; i.e., the following set 

{|0),|1>}, 

f |o)+|i) IP)-!!) ! 

f |o)+^|i) MzM\ 



Example d = 3. The set of the eigenvectors of the following unitary matrices form a set of MUB (here 

ijj = exp(27ri/3)): 








0\ 




(0 







/o 









(0 







(i 


1 







1 





i) 


1 










1 













V 






1 












^0 


a;2 


0/ 



3 Bases for unitary operators and MUB 

In this section we study the close relation between MUB and a special type of bases for Md(C). Here we 
are dealing with classes of commuting unitary matrices. The following lemma shows that the maximum 
size of such class is d. 

Lemma 3.1 There are at most d pairwise orthogonal commuting unitary matrices in M(i(C). 

Proof. Let Ai, . . . , Am be pairwise orthogonal commuting unitary matrices in M(i(C). Then there is 
a unitary matrix U such that the matrices Bi, . . . , Bm, where Bj = U Aj U'^ , are diagonal. Moreover, 
{Bj,Bk) = {Aj, Aj^); so Bj and -B^ are orthogonal for j ^ k. Let \bj) G be the diagonal of Bj. Then 
{Bj,Bk) = {bj \bk) . So the vectors , . . . , \ bm) are mutually orthogonal; therefore, m < d. I 



Let 'B = {Ui,U2, ■ ■ ■ , U^2 } be a basis of unitary matrices for M^(C). Without loss of generality, we 
can assume that C/i = l^, the identity matrix of order d. We say that the basis S is a maximal commuting 
basis for Mrf(C) if 23 can be partitioned as 



a3 = {]i4UeiU---Uerf+i, (4) 

where each class Cj contains exactly d — \ commuting matrix from S. Note that {11^} IJ Cj is a set of d 



commuting orthogonal unitary matrices, which by Lemma 3.1 is maximal. 



Theorem 3.2 If there is a maximal commuting basis of orthogonal unitary matrices in Mrf(C), then there 
is a set of d + 1 mutually unbiased bases. 
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Proof. Let 23 be a maximal commuting basis of orthogonal unitary matrices in Mrf(C), where 
provides the decomposition of 3 into maximal classes of commuting matrices. For any 1 < j < d + 1, let 



We also define Uja = H^; then 



Cj — { Ujfi, Uj^i, Uj^2, ■ ■ ■ , Uj^d-i } 



is a maximal set of commuting orthogonal unitary matrices. Thus for each 1 < j < d + I, there is an 
orthonormal basis 



7, 



such that every matrix Uj^t (for < t < d — 1) relative to the basis 7j is diagonal. Let 

d 



k=l 



(5) 



Let Mj he ad X d matrix whose k^^ row is the diagonal of the right-hand side matrix of (Bb; i.e., 



Mi 



\j,d-l,2 ■ ■ ■ ^j,d-l,d/ 

Then Mj is a unitary matrix. Note that the first row of Mj is the constant vector (1,1,... ,1). We consider 
the classes Ci and C2. Then for < s, t < d — 1, the orthogonality condition implies 



Tt(UiJ U2,t) =dds,odt,o. 
But, since Tr (jV-^ (V'H) = {^l \i^e)* ' 



d d 



Tr ( UiJ U: 



2,t 



\A:=1 ^=1 

EEW^2,M(V'i|V'f>Tr(|V'i.>(^f|; 
fe=l f=l 



fc=l i=l 
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Therefore 

d d 



5^ J^Ai,,/A2,t,£|(Vfc|V'|>|' = «!<5,,o'^t,o, Q<s,t<d-l. (6) 



k=l i=l 

The system of equations can be written in the following matrix form 

AP = A, 



where 



A = Mi*(^M2, 



P 



A = (d,0,0,... ,0)\ 

Note that A is a unitary matrix and its first row is the constant vector (1,1,... ,1). Then from P = A~^A 
it follows 

Kv^llV'^^f = i, i<s,t<d. 

By repeating the same argument for the classes Cj and C^, we conclude that 

{ Ti, . . . } 

is a set of MUB.I 

Before we continue, we prove the following useful simple lemma. 
Lemma 3.3 For any integers m and n such that < m < nwe have 

n 
k=l 

Proof. We have 

e^-^r-i 



k=i ^ 



The converse of Theorem |3.2| , in the following sense, holds. 
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Theorem 3.4 Let Si, . . . , be a set of MUB in C^. Then there are m classes Ci, . . . , Cm each con- 
sisting of d commuting unitary matrices such that matrices in Ci U • • • U Qm fl^re pairwise orthogonal. 



Proof. Suppose that 



s, = {|v^i),...,|v.^)}. 



Then 



s,t, l<s,t<d, 



and 



2 1 



We label the matrices in the class C, as 



where 



1 < j < A; < d, 1 < s,t < d 



4)U 



k=l 



0<t< d-1. 



Note that Uj^ = 11^- Then Uj^s and Uj^t are commuting, because both are diagonal relative to the basis 
Sj. We now show that all these matrices are orthogonal. First we note that 



d d 



x=l y=l 
d d 



'4) < 



x=l y=l 



Thus, by Lemma [3.3| , if j = k, then 



x=l y=l 
d 



x=l 



10 



If j / /tand / (0,0), then 




As an immediate corollary of the above theorem, we have the following upper bound on the size of a 
set of MUB. 

Theorem 3.5 Any set of mutually unbiased bases in contains at most d + 1 bases. 



Proof. If a set of MUB contains m bases, then by Theorem 3.4, there are at least 1 + m{d — 1) pairwise 



orthogonal matrices in the d^-dimensional space Mrf(C). Therefore, l + m{d—l) < d^,thusm < d+lM 

4 Construction of a set of MUB for prime powers 
4.1 The Pauli group 

To construct a maximal set of MUB in = C^™ , where p is a prime number, we consider the Hilbert 
space "K as tensor product of m copies of C^; i.e., 

^ V ' 

m times 

Like the case of C^, we build a set of MUB as the sets of eigenvectors of special types of unitary operators 
on the background space "K. On the space we considered the generalized Pauli operators Xp and Zp, 
defined by equations ([I]) and (^. On the space "K, we consider the tensor products of operators Xp and 
Zp. 

We denote the finite field {0,1,... ,p — 1} by ¥p. Let uj = e^'^^l'^ be a primitive p**^ root of unity. 
Then 

Zp Xp = UJ Xp Zp. 
Therefore, if Ui = {Xpf^ {Zpf^ and U2 = {Xpf'' {Zpf^ then 

U2U1 = u^^^^-''''^WiU2. (7) 
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We are interested on unitary operators on = • • • (the tensor product of m copies of C^) of 
the form 

U = Mi(g)---(g)Mm, where Mj = {Xpp {Zpf' , < kjjj < p - 1. (8) 

To describe an operator of the form (||) it is enough to specify the powers kj and £j. So we represent an 
operator by the following vector of length 2m over the field Fp: 

or equivalently as 

Xp[ki, . . . , kfYi) Zp[ii, . . . ,irn)- 

If we let a = {ki, . . . , km) and j3 = . . , £m), then a,j3 e Fp™ and we denote the corresponding 
operator by 

Xp{a)Zp{p). 

The Pauli group P(p, m) is the group of all unitary operators on J{ = (8) • • • (8) (the tensor 
product of m copies of C^) of the form 

LO^ Xp{a)Zp{f3), (9) 

for some integer j > and vectors a,/5 G Fp"*, where uj = exp(27ri/p). In this section we are mainly 
interested in the subset Pq {p, m) of P(p, m) of the operators of the form (^) with j = 0. Note that Pq (p, m) 
is not a subgroup, but generators of subgroups of the Pauli group can always be considered as subsets of 

Po(p,m). 

If the operators U and U' in Po(p, m) are represented by the vectors 

(/ui,... , km 1^1, ■■ ■ ,^m) and (ki, . . . ,k^\ii,... ,1^,): 
respectively, then U and U' are commuting if and only if 

m m 

kji'j — k'jij = mod p. 
i=i i=i 

We can state this condition equivalently in the following form. 

Lemma 4.1 IfU = Xp{a) Zp{(5) and U' = Xp{a') Zp{(3'), for a, (3, a', (3' G Fp"*. then U and U' are 
commuting if and only if 

a- f3' -a ■ [3 = mod p. (10) 
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A set Xp{ai) Zp{(3i), . . . ,Xp{at) Zp{f3t) of operators in Po(p, m) is represented by the t x (2m) 
matrix 



\ at (it ) 

Before we continue, we would like to get an explicit formula for the action of a Fo(P)"^) operator 
Xp{a) Zp{(3). Let a = (ai, . . . , am) and /3 = . . . , (3m)- The standard basis of the Hilbert space 
3i = • • • consists of the vectors - ■ ■ jm), where (ji , . . . , jm) G Fp™- Then 

Xp{a) ZpiP) \h ■ --jm) = + «!)••• {jm + am)) ■ 



Equivalently, 

Xp{a)Zp{(3)\a) 
Xp{a) ZpiP) 

where the operations are in the field Fp. 



^ uj'^-^la + a) {a\, 



aeF„ 



(11) 

(12) 



Theorem 4.2 Lf'f U = Xp{a) Zp{0) and U' = Xp{a') Zp{(3') be operators in Po(p, m). IfU^ U', i.e., 
(a, (3) 7^ {a' , (3'), then the operators U and U' are orthogonal. 



Proof. We have 



[U, U') = TV f U' 



^[Y. E «N«'> (^i 



E 



(a + a |a + a) 



If Q / a', then (a + a |a + a') = 0, for every a G Fp"*. Thus in this case (C/, f/') = 0. If a = a' and 



/3 / /3' then, by Lemma 



([/,[/'> = E - 

aeFp™ 

= 0. I 



(/3'-/3)-a 



13 



4.2 The general construction 



Our scheme for constructing a set of MUB is based on Theorem 3.2. The maximal commuting orthogonal 
basis for Mpm(C) with partition of the form is such that each class {Hp} IJ Cj, in the following sense, 
is a linear space of operators in the Pauli group P(p, m). Let 

Xp{ai) Zp{j3i), . . . , Xp{apm) Zp{l3pni) 

be the operators in the class {flp} U Cj. We say that this class is linear if the set of the vectors 

Ej = { (ai|/3i), . . . , (apm|/3p™) } 

form an m-dimensional subspace of Fp^*". In this case, to specify a linear class, it is enough to present a 
basis for the subspace £j. Such a basis can be represented by an m x (2m) matrix. So instead of listing all 
operators in the classes Ci, . . . , Cpm_(_i, we could simply list the + 1 matrices representing the bases 
of these classes. 

More specifically, the bases of linear classes of operators in our construction are represented by the 
matrices 

(OmlUm), (flml^l), (Uml^p'"), 

where 0^ is the all-zero matrix of order m and each Aj is an m x m matrix over Fp. It easy to see what 



conditions should be imposed on the matrices Aj so that the requirements of Theorem 3.2 satisfied. The 
following lemma gives a simple necessary and sufficient condition for operators in each class commuting. 
Note that in a linear class of operators, if the basic operators are commuting then any pair of operators in 
these class will commute. 

Lemma 4.3 Let S be a set ofm operators in Po(j', m), and S be represented by the matrix (]lm|^), where 
]lm is the identity matrix of order m and A is an m x m matrix over Fp. Then the operators in S are 
pairwise commuting if and only if A is a symmetric matrix. 



Proof. Let A = {ajk)- Then, by (10), 5 is a set of commuting operators if and only if Oj^ — a^j = 
mod p, for every 1 < j < k < m. Since ajk G Fp, 5" is a set of commuting operators if and only if A is 
symmetric. I 



The other condition is that the classes Cj and should be disjoint. This condition is met if the span 
of the matrices (]lm|^j) and (]lm|j4fc) are disjoint. The last condition is equivalent to xAj ^ xA^, for 
every non-zero x S Fp™. The last condition is equivalent to det{Aj — A^) 7^ 0. Thus we can summarize 
our construction in the following theorem. 
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Theorem 4.4 Let {Ai , . . . , A(} be a set of symmetric mxm matrices over ¥p such that det(^j — A^) 7^ 
0, for every 1 < j < k < i. Then there is a set of i + 1 mutually unbiased bases on C^". 

More specifically, the i + I bases of the above theorem are represented by the matrices 



(Om|llm)) (Uml^ 



(]lm|^£)- 



Example d = 4. The four matrices (over F2 = {0,1}) which satisfy the conditions of Theorem are 

(13) 







Therefore the classes of maximal commuting operators are 

Co 

62 
63 
64 

where 



{Z0I, I^Z, Z0Z}, 
{X(g)I,I^X,X(g)X}, 
{Y(g)I,I(g)Y,Y^Y}, 
{X(g)Z, Z(g)Y,Y(g)X}, 
{Y(g)Z,Z(^X,X(g)Y}, 




X 




Y 







xz. 



z 



We represent this basis explicitly. To this end, we naturally represent each basis by a 4 x 4 matrix such 
that the j *^ row of this matrix is the components of the j vector of the corresponding basis with respect 
to the standard basis |00) , |01) , |10) , |11): the first matrix is = II4, and 



/ 1 

1 
1 
1 

/ 1 
1 
1 



1 

-1 
1 
-1 

1 

-1 
1 

-1 



1 

-1 
-1 
1 

-i 
i 
i 

-i 



1 \ 

1 
-1 
-1 



( 1 



2 — 7: 



1 
1 
1 

/ 1 

1 
1 

V 1 



-1 \ 
-1 
1 
1 



Note that, in this case, the mutually unbiasedness condition is equivalent to the condition that = II4, 

for every < z < 4, and each entry of sj, for < i < j < 4, has absolute value equal to \. 
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4.3 Construction for d = p" 



By Theorem 4.4, to construct p"^ + 1 mutually unbiased bases in , we only need to find m symmetric 
nonsingular matrices Bi,. . . ,Bm G Mm(C) such that the matrix Yl^=i ^j^j ^1^° nonsingular, for 
every nonzero vector . . . , bm) G Fp™. Because if this condition satisfied then the matrices 

m 

i=i 

satisfy the condition of Theorem [4.4[ 



J' 



(ai, . . . ,ajn) G F, 










0^ 




(0 


1 


1^ 




/o 







ai 





1 







1 


1 




+ 03 





1 


i) 




{0 











1 








1 





Example d = 8. The following eight 3x3 matrices determine a set 9 mutually unbiased bases on i 
^1 = O3 (the zero matrix), A2 = II3, and 
/O 1 0\ 
^3=111 ^4 

A 1\ 

^6 = 1 A7 

V 1 V 

Note that these matrices are of the following general form: 



01,02,03 G F2. 



Let 



(0 










1 




\1 


1 





/o 


1 




1 








VI 










(1 


1 


0\ 




1 





1 




^0 


1 


0/ 




(I 


1 


1\ 


A8 = 


1 


1 







^1 





0/ 



Wootters and Fields 1 16] have found the following general construction for the matrices Bi, . . . , Bm- 
Let 7i, . . . , 7m be a basis of Fpm as a vector space over Fp. Then any element 747^ G Fpm can be written 
uniquely as 



Then Be = ( 6^^- j ; i.e., the entry of Bi is 

4.3.1 A set of MUB for the case d = p"^ 



We would like to mention here that for the case d = p^, there is a more explicit construction. We find p^ 
matrices ^1, . . . , Ap2 over Fp which satisfy the conditions of Theorem |4.4 For this purpose, we let 



A, 



sttj + thj 



aj,bj G Fp, 
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where s,t G Fp are two constants which their value need to be determined. By construction, the matrix 
Aj is symmetric, so we have to choose the values of the parameters s and t such that det{Aj — A^) 0, 



for every 1 < j < k < p^. Let a = aj — and (3 



bk- Then (a, [3) / (0, 0), and we have 



dQi{Aj - Ak) = D{aJ) 
If a = 0, then D{a, (3) = — ^ 0. Suppose now that a / 0, and let (3 /a = 7. Then 



a (3 
(3 sa + tf3 



so? + tap - 0^. 



D{a,(3) = -a\Y -tl - s). 

Thus D{a, /?) 7^ if the quadratic polynomial 7^ — t7 — s is irreducible over Fp. Since for every prime 
p there is at least one irreducible quadratic polynomial over Fp, it is possible to choose the parameters 
s, t G Fp such that D{a, [3) 7^ 0, for every a, /3 G Fp. 



Example d = A. The four matrices (13) are obtained from the irreducible polynomial x"^ + x + 1 over F2. 
Therefore, all those matrices are of the following form 



a b ' 
a a + b I 



a,be ¥2. 



Example d = 9. The polynomial + x + 2 is irreducible over F3. Therefore, the matrices Aj are of the 
general form of 



So the nine matrices are 
(0 0^ 

(0 1' 
V h 

[2 2, 



a b ' 

b a + 2b. 



'1 0' 

'2 1' 
.1 I, 



'2 0' 

^0 2^ 

'2 2' 

2 0, 



5 Conclusion 

In this paper we partially solved the problem of existence of sets of MUB in composite dimensions. We 
formulated an interesting connection between maximal commuting basis of orthogonal unitary matrices 
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and sets of MUB. We obtained the necessary condition for the existence of sets of MUB in any dimension. 
Using these we proved the existence of sets of MUB for dimensions which are prime power. We provided a 
sharp upper bound on the size of any MUB for any dimension. We expressed the sets of MUB observables 
as tensor products of Pauli matrices. However we could not apply this method when the dimension d is a 
product of different primes instead of being a prime power (the simplest case that belongs to this category 
is when d = 6) because if we do so the convenient properties of the case d = no longer remain valid. 



For instance Theorem |44| does not hold in this case. 

A useful application of our result is in secure key distribution using higher dimensional quantum 
systems. Specifically we note that the protocol suggested by Bechmann-Pasquinucci and Tittel using 
four dimensional quantum system will become more efficient if all the five mutually unbiased bases are 
used in the protocol instead of only two as suggested by the authors. 

Note added: After we submitted our paper for this journal and posted it on the Los Alamos quant-ph 
web site, a related paper [[l^] was posted on that e-print server. In that paper, with an approach similar 
to that introduced by us in this paper, in the case of d = 2™, the authors discuss the relationship between 
MUB and the commuting bases of unitary matrices, similar to what we have presented in this paper. 
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